완전 탐색 [C/C++] 백준(BOJ) 15686 치킨 배달 입력에서 볼 수 있듯이 도시에 존재하는 치킨집의 최대 개수는 13개가 최대이다. 또한 N이 최대 50이라 NxN배열도 큰 배열이 아니기 때문에 완전탐색으로 해결이 가능하다. 우선 존재하는 모든 집과 치킨집의 좌표를 벡터에 저장한다. 그 다음엔 M개의 치킨집을 골라내야하고 골라낼 때 순서는 상관이 없으므로 조합을 사용하여 골라낸 뒤 조합을 위해 따로 만들어놓은 벡터에 저장한다. 이후 그 벡터에... 백준완전 탐색CC [백준 1057 / Python] 토너먼트 🧑🏻💻 프로그래머스의 문제랑 똑같은 문제이다. 두 수를 2로 계속 나누어서 같아 질 때까지 반복하게 되면 반복했던 수가 정답이다.... python알고리즘백준완전 탐색python Algorithm/programmers/완전 탐색/level1/모의고사 (with python) 수포자들이 찍는 방식을 각각 리스트에 담아놓는다. 1번 문제부터 마지막 문제까지의 정답과 수포자들의 찍은 답을 비교하면서 맞으면 해당 수포자의 index인 score에 +1을 해준다. 가장 많이 맞는 사람 index를 answer리스트에 담는다. enumerate() 리스트의 요소를 반복할 때 현재 인덱스도 알고싶은 경우에 사용한다. 위 코드 결과... pythonprogrammers알고리즘 문제완전 탐색programmers 백준 1182, 부분수열의 합 - Backtracking, Brute Force 백트래킹을 이용한 브루트 포스로 모든 조합에 대해 확인 입력 수열의 원소 [0] ~ [n-1] 까지 차례로 확인 각 원소에 대해 2가지 경우 => 선택 O / 선택 X 재귀 종료 조건: 입력 수열의 마지막 원소까지 확인한 경우 예외 처리) 구성한 부분수열 중, 공집합은 제외 => 입력 수열의 원소에서 1개도 선택하지 않은 경우는 제외 int[]: 입력 수열 boolean[]: 부분 수열 선택... 백준 1182 부분수열의 합알고리즘완전 탐색코딩 테스트백트래킹brute forceBacktracking브루트 포스Backtracking
[C/C++] 백준(BOJ) 15686 치킨 배달 입력에서 볼 수 있듯이 도시에 존재하는 치킨집의 최대 개수는 13개가 최대이다. 또한 N이 최대 50이라 NxN배열도 큰 배열이 아니기 때문에 완전탐색으로 해결이 가능하다. 우선 존재하는 모든 집과 치킨집의 좌표를 벡터에 저장한다. 그 다음엔 M개의 치킨집을 골라내야하고 골라낼 때 순서는 상관이 없으므로 조합을 사용하여 골라낸 뒤 조합을 위해 따로 만들어놓은 벡터에 저장한다. 이후 그 벡터에... 백준완전 탐색CC [백준 1057 / Python] 토너먼트 🧑🏻💻 프로그래머스의 문제랑 똑같은 문제이다. 두 수를 2로 계속 나누어서 같아 질 때까지 반복하게 되면 반복했던 수가 정답이다.... python알고리즘백준완전 탐색python Algorithm/programmers/완전 탐색/level1/모의고사 (with python) 수포자들이 찍는 방식을 각각 리스트에 담아놓는다. 1번 문제부터 마지막 문제까지의 정답과 수포자들의 찍은 답을 비교하면서 맞으면 해당 수포자의 index인 score에 +1을 해준다. 가장 많이 맞는 사람 index를 answer리스트에 담는다. enumerate() 리스트의 요소를 반복할 때 현재 인덱스도 알고싶은 경우에 사용한다. 위 코드 결과... pythonprogrammers알고리즘 문제완전 탐색programmers 백준 1182, 부분수열의 합 - Backtracking, Brute Force 백트래킹을 이용한 브루트 포스로 모든 조합에 대해 확인 입력 수열의 원소 [0] ~ [n-1] 까지 차례로 확인 각 원소에 대해 2가지 경우 => 선택 O / 선택 X 재귀 종료 조건: 입력 수열의 마지막 원소까지 확인한 경우 예외 처리) 구성한 부분수열 중, 공집합은 제외 => 입력 수열의 원소에서 1개도 선택하지 않은 경우는 제외 int[]: 입력 수열 boolean[]: 부분 수열 선택... 백준 1182 부분수열의 합알고리즘완전 탐색코딩 테스트백트래킹brute forceBacktracking브루트 포스Backtracking